منابع مشابه
Notes on a theorem of Naji
We present a new proof of an algebraic characterization of circle graphs due to W. Naji. For bipartite graphs, Naji’s theorem is equivalent to an algebraic characterization of planar matroids due to J. Geelen and B. Gerards. Naji’s theorem also yields an algebraic characterization of
متن کاملNotes on Freiman’s Theorem
Freiman’s Theorem describes the structure of a set A under the condition that A+ A has size close to that of A. If P is a generalized arithmetic progression, then |P +P | is close to |P |. Freiman’s Theorem states the partial converse: if |P + P | is close to P then P must be contained in a small generalized arithmetic progression. The theorem may be stated as follows, and we will give the rema...
متن کاملNotes on Lyapunov’s theorem
The following notes contain the proof of Lyapunov’s theorem for stability and asymptotic stability of an equilibrium point of a nonlinear system, along with applications to the proof of asymptotic stability of an equilibrium point via linearization, plus some comments on unstable equilibrium points. The material is adapted from Fornasini & Marchesini, Appunti di teoria dei sistemi (in Italian);...
متن کاملNotes on the Lifting Theorem
We have seen that the proof of existence of inverses for elements of Ext(X) can be based on a lifting theorem for (completely) positive maps of C(X) into a quotient C∗-algebra of the form E/K, where E ⊆ B(H) is a C∗-algebra containing the compact operators K. That argument works equally well for arbitrary C∗-algebras in place of C(X) whenever a completely positive lifting exists. Thus we are le...
متن کاملLecture Notes on Dvoretzky’s Theorem
We present the first half of the paper [S]. In particular, the results below, unless otherwise stated, should be attributed to G. Schechtman. Below, P and E denote probability and expectation, respectively. We try to make explicit the measure space in question by adding an appropriate subscript to P,E whenever necessary.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2017
ISSN: 0012-365X
DOI: 10.1016/j.disc.2016.07.019